LARGE DEVIATIONS FOR THE LARGEST EIGENVALUE OF RANK ONE 
DEFORMATIONS OF GAUSSIAN ENSEMBLES 



MYLENE MAIDA 

Abstract. We establish a large deviation principle for the largest eigenvalue of a rank one defor- 
mation of a matrix from the GUE or GOE. As a corollary, we get another proof of the phenomenon, 
well-known in learning theory and finance, that the largest eigenvalue separates from the bulk when 
the perturbation is large enough. 

A large part of the paper is devoted to an auxiliary result on the continuity of spherical integrals 
in the case when one of the matrix is of rank one, as studied in 0. 



1. Introduction 

We consider in this paper rank one deformations of Wigner matrices, that is matrices which can 
be written Wn + An, with Wn from the Gaussian Orthogonal (or Unitary) Ensemble and An rank 
one deterministic. 

Since the fifties, the classical Gaussian ensembles (see Mehta ^^1) have been extensively studied. 
Various results for the global regime were established (Wigner semicircle law |18j . large deviations 
for the spectral measure 0...); the statistics of the spacings between eigenvalues were investigated 
[7||n], as well as the behaviour of extremal eigenvalues (Tracy- Widom distribution ^7j). In the 
meantime, people got interested in the universality of some of these results. In this context, it is 
natural to look at various deformations of these ensembles, for example the rank one deformations 
we are interested in. 

This so-called "deformed Wigner ensemble" was studied in J3j and |S] , where the authors focused 
mainly on the problem of the local spacings and in JB] and [S], where they studied the behaviour 
of the largest eigenvalue. In this framework, our goal in this paper will be to establish a large 
deviation principle for the largest eigenvalue of = + , that we denote in the sequel by 
x*j^. Note that our result can also be seen as a generalization of the result established in |3j for the 
largest eigenvalue of a matrix distributed according to the GOE. 

If we denote by 6 the unique non zero eigenvalue of Aj\f, the joint law of the eigenvalues xi, . . . , x^r 
of = Wn + An is given by 

Q%{dxi,...,dxN) = ^JJ|xi-Xj 1^1^(6', XAr)e"^^»'^i''?(ixi...dxiv, (1) 

where is the spherical integral defined by 

4(9, Xn) := /e^*^(^^-^*^-)dm^(C/)= / e^^(^^-^*)"dm^(^), 



with the Haar probability measure on On the orthogonal group of size if /3 = 1, on the 
unitary group Un if /3 = 2 and is a normalizing constant. The fact that the joint law of the 
eigenvalues of Xn and that I^{6,Xn) depend on An only through its non zero eigenvalue 6 come 
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from the unitary invariance respectively of the law of Wn and of the Haar measure . 
Our main result can be roughly stated as follows 

Theorem 1.1. If 9 ^ 0, then under Q^, the largest eigenvalue x*^ = maxjxi, . . . ,X]\j} satisfies a 
large deviation principle in the scale N, with good rate function Kg . 

We get an explicit expression of on which one can see in particular that it differs from the rate 
function for the deviations of the largest eigenvalue of the non-deformed model that was obtained 



m 



Note that in the case when ^ < 0, similar results would hold for the smallest eigenvalue of the 
deformed ensemble. We let the precise statement to the reader and assume in the sequel that ^ > 0. 
We have to mention an important corollary of Theorem 11.11 : 



Corollary 1.2. Under' 
law a/s as long as 6 ^ 
converges to 9 + 



converges almost surely to the edge of the support of the semicircle 
/ f and separates from the support when 9 > 9^. In this case, it 



This allows us to give a new proof, via large deviations, to this known phenomena which is 
crucial for applications to finance and learning theory (cf . for example jl2l I14j ) . 

The organisation of the paper is as follows : as we can see in above, the expression of the 
joint law of the eigenvalues involves the spherical integrals I^ in the case when one of the 
matrices is of rank one. We got the asymptotics of this quantity in [S] but we will need a precise 
continuity result of these spherical integrals to whom Section El is devoted. In Section EJ we give in 
Theorem 13.21 a precise statement of Theorem 11.11 and prove it. Finally, in a very short Section |^ 
we show how to derive CoroUarv 11.21 from this Large Deviation Principle. 

2. Continuity of spherical integrals 

The question we want to address in this section is the continuity, in a topology to be prescribed, 
of 1^(9, Bn), in its second argument B^. 

We denote by Xi{Biy), . . . , Xn{Bj\[) the eigenvalues of B^ in decreasing order and we let 

1 ^ 

•= ~ / , "^A.fBw! d is the Dudley distance defined on probability measures by 



i=2 



d{ii,v) 



sup 



fdfi- / fdv 



; \fix)\and 



fix) - f{y) 



y 



^ 1,V2; / y 



The following continuity property holds 



Proposition 2.1. For any 9 > 0, for any k g]0, 1/2[, there exists a function g^ : M4. — > M+ 
going to zero at zero such that, for any 5 > and N large enough, if Bjy and B'^ are such that 
diC'Bjsii ^B' ) ^ '^''T'd |Ai(i?7v) — Xi{B'j^)\ ^ 5, with sup ||i?7v||oo < 00 then 



-log4{9,BN)-^log4i9,B', 



N 



N) 



Remark 2.2. According to Theorem 6 of [Sj, we know that, for some values of 9, the limit of 
j^\og 1^(9 ,Bjq) as N goes to infinity depends not only on the limiting spectral measure of B^ hut 
also on the limit of \i{B]\f). Therefore log 1^(9, B]\f) cannot be continuous in the spectral measure 
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of Bf^ hut we have also to localize \i{B]\j). That is precisely the content of Provosition W^ above. 
We also refer the reader to the remarks made in [HI on point (3) of Lemma 14 therein. 

A key step to show ProDosition l2.1l is to get an equivalent as explicit as possible of log I^{0, Bj\[). 
This is given by 

Lemma 2.3. If B^ has spectral radius uniformly bounded in N, then for any 6 > 0, for N large 
enough, 

1 log 1^(0, B^V) - (^eVN - ^Elog (l + JVN - jHBn)^! 

where vn is the unique solution in [\n {B n) , \i{B n)]^ — ^ of the equation 

2()JV^„„ + i|_A.(B„) 

This lemma can be regarded as a generalization to any value of 9 of the second point of Lemma 
14 in inj. 

The remaining of this section is devoted to its proof. For sake of simplicity, we prove in full details 
the case (3=1 and let to the reader the changes to the other cases. 

2.1. Some preliminary inequalities. 

We first introduce some notations. 
Notations. 

- We denote by Ai ^ . . . ^ the eigenvalues of Sjv in decreasing order. 

- For ^ G]0, l/2[, we define 

Kn{0 := {j G {1, . . . , N}/X, e (Ai - iV-«, Ai]}, 

and we denote by jo the cardinal of Kjy ) . 

- Similarly to the definition oiviy, we define vn SiS the unique solution in [Xiy{Bj^), Xi{Bj^)Y— 
^ of the equation 

11^ 1 

- E and V denotes respectively the expectation and the variance under the standard Gaussian 
measure on M^. 

- As 1 + 29v]sr — 29Xi > 0, we can define a probability measure given by 

N 

PNidgi, . . .,dgN) = (27r)-f [y'l + 29vn - 29Xi e-5(i+2^'-iv-2^?A,)9?^^^ . 

i=l 

We denote by Ep^ and Vp^ respectively the expectation and the variance under Pjy. 

- Similarly, we define 

N 

pNidg,,+i, dgN) = (2^)-^ [V^ + '^Om - 29X, e-'^^^+^'^^-^'^^^^Ug, . 

We denote by Ep and V p respectively the expectation and the variance under P/v • 
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Before going to the proof of Lemma 12.31 we enumerate hereafter some inequalities on the quan- 
tities we have just introduced, that will be useful further. 

Fact 2.4. We have the following inequalities : 

(i) For i^jo + l,VN + ^-Xi> N-^. 

(ii) Wat + TTTT — Ai ^ — N'^ and Vi, vn + — \ ^ 



26 20N ' 26* 2eN 

11 

(ni) VN ^ VN ^ Xl ^ VN + ^ VN + 

(iv) For any 6 > 0, for any E (0,1/2), for any e > 0, the re exists Nq such that for any 
N ^ Nq such that jo ^ 5N^~2 ^ \vn — vn] ^ 
Proof : 

(i) For i^ jo + 1, Aj ^ Ai - N^^ so that vn + ^ > Xi > Xi + N^^. 

(ii) We have the following inequality 

1 ^° 1 

where the right inequality comes from the fact that for all i, uat + ^ — Aj ^0 and the 
left one is inherited from the definition of jq. Putting the leftmost and rightmost terms 
together, we get the first inequality anounced in point (3) above. 

The second one is even simpler : we have that Vi^i \ — ^ = 26N and each term is 

positive so that any of them is smaller than 26N. 

(iii) Suppose that vn < VN, then for all i ^ jo + 1, vn + — Xi < vn + — Xi 

N N 

2eN= y — \ — < y — \ — , 

but the rightmost term is smaller that 28 N. Therefore uat ^ v^. 

1 ^ 1 

The Ai's being in decreasing order, we get that 29 = — j — ^ 



this gives '"^ + -^^Xi + i.e. tjat ^ Ai. 
(iv) Let e > 0, 5 > and ^ G (0, 1/2) be fixed. From Point (jm)), we have that 

Q ^VN - VN ^VN + Xi 

li Vn + — Xi ^ £, then \vn — vn\ ^ 
Otherwise, we can write, thanks to (jm]), that 

^1^1 ^1 



From Cauchy-Schwarz inequality, we get 

^ 1 1 / ^ 1 
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Therefore, 



I ~ I ^ {N -jo)yN V" ^ 

\VN - Vn\ ^ TT^TTITt \ — — with y^ = 2_^. 



Now, we are in the case when vn + — \i ^ e, so that y^ ^ ^. For N such that 

{N-jo)6N'--2 

\vn - vn\ ^ ^ e, 

e(207V-5iV^-2)2 

where the last inequahty holds for N large enough. 



□ 



2.2. Proof of Lemma 

We can now go back to the proof of the upper bound: the starting point will be the same as in 
1^. It is a well known fact that the first column vector of a random orthogonal matrix distributed 
according to the Haar measure on O^r has the same law as a standard Gaussian vector in M''^ 
divided by its Euclidian norm. Therefore, we can write 



EN ^ 2 



In{0,Bn) =E exp<^ 



From concentration for the norm of a Gaussian vector (cf. [HI for details), we get that, for any k, 
such that < K < 1/2, 

In{G, Bn) 



1 ^ 



E(l^^(,)exp{iV0^^ 



(2) 



where 



An{k) = { 



MP 

N 



1 



^ A^^*^! and 6{k, N) goes to one at infinity for any < k < 1/2. 



From there, we have 

In{0,Bn) ^ 5(K,iV)e^^''^+^'"''''(^+^^)E 



UjvMexp 



{N ^ V 

9Y,^i9f-0VNY.9i\ 
i=l i=l ) . 



N 

^ 6{Hi, Ar)e^e-^+iVi-"e(M+.^) "Q + 2evN - 29Xi 



i=l 



where M is the uniform bound on the spectral radius of i?7v and we use that Pi\i{ANii^)) ^ 1- 
Therefore, for any 5 > 0, we get that for N large enough, 

1 1 ^ 

- log lN{e, Bn) ^9vn--Y1 log (1 + 26vN - 20A,) + 5. 



1=1 



For the proof of the lower bound, we have to treat two distinct cases. In both case, the 
starting point, inherited from ((JJ, is the following: 

f N N - 



In{0,Bn) ^ 6{K,N)e^^''^-^' ^eiM+v^)^ 



lyliv{K) exp < 6* ^ Xigf - Ovn ^ 5: 



i=l i=l 

but our startegy will be different according to whether there is a lot of eigenvalues at the vicinity 
of the largest eigenvalue Ai or not, that is according to the size of jo defined above. 
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For K g]0, 1/2[ fixed, we choose in the sequel ^ such that ^ ^ ^ i — k. 



• First case : N is such that jo ^ 5A^^~2. 

In this case, the situation is very similar to what happens with a small 9, we therefore follow the 
proof of [5]. Indeed, we write 



E 



N 



N 



'^An{k) exp < 6^ ^ Xigf -OvN^i 



i=l 



1=1 



N _^ 

JJ [^1 + 26vN - 2e\^ PN{AN{ti)) 

i=l 



and show that, for large enough, Pn{An{k)) ^1/2. 
An easy computation gives that 



1 



N 1 

^71 + 26^ 



iv2 (1 + 2evN - 2e\i 
1=1 



and our goal is to show that this variance decreases fast enough. 
From (jn)) in Fact 12.41 we have 



20 20 



This gives that 



iV' 



Therefore, by Chebichev inequality. 



where the last inequality holds for N large enough with our choice of ^. 
• Second case : N is such that jo ^ SN'^^i. 

The strategy will be a bit different : separating the eigenvalues of that are in Kn{^) and the 
others, we get 



N 



N 



AT Z^i=jo + l yi 



i=l i=l ) / 

{N N 
i=j 0+1 i=io+l 



JO 



JO 



The first term will be treated similarly to what we made in the first case. We can easily check that 



1 ^ 

- y 



9i 



1 and Var; 



i=jo+l 



i=io+l 



i=ja+ 



^ {i + 2evN -2eXiy 
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From (0) in Fact 1231 we get that Vp^ My Yl 29^ N^ ^"^^^ ^ 29^^^^"^' 



*=io+i 

which goes to zero with our choice of S,. 
This gives that for N large enough, 



E 



I \ ^ ^ 1\ 1 ^ 

Ul 1 y-iv „2_i|<iv-'= exp < ^ Xiof -OvnY^ M ^ 9 11 

\ ' ' 1^ «=J0 + 1 «=J0 + 1 ) j «=J0 + 1 



1 



(3) 



We now go to the last term. From (jmj in Fact 12.41 we have that uat ^ Ai, so that for any % ^ jo, 

Xi — vj\j- ^ —N^^. Therefore, 



exp 



JO 



^(Ai - VN)gi 



so that 



JO 



JO 



exp<^0^Ai<72_0^i^^52l ^ 



1 ^° 



i=l 



N- 



1 



^ -.exp (^-6I57V^-' 
where the last inequality is again obtained through Chebichev inequality. 

Putting together Q and @, we get that for N large enough 

1 ^ SI 
^^^-^ Z log(l + 20^^-2eAO-^ ^ ^log/Ar(0,B,v) 



(4) 



2N 

«=jo+l 

The last step is now to prove that, for N large enough. 



\ i=l J \ j=J0+l 



On one side, we have that 



j^^^jv-^ 5^ log(l + 2^t;jv-2eAi) j - 1^%-^ Y log(l + 20^^ - 2^A,) j 

\ 2=jo+l / \ i=JO+l / 



< \VN - Vn\ 



— V 1 



where we use (jm)) in Fact 12.41 with N large enough and e = ^ ■ 
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From (P in FactlTH we have that ^ 1 + 26vn - 29Xi and from (jUl), uat ^ Ai ^ M, where M 
is the uniform bound on the spectral radius of Sat, so that 1 + 26vn — 29 Xi ^ 1 + 26 M. Therefore, 
for N large enough, 



^ Jo 

— Y^log{l + 29vN-2eXi] 



i=l 



^ ^^ologiV 



This concludes the proof of Lemma 12.31 



□ 



2.3. Proof of Proposition 12. IL 

Let K G (0, 1/2) be fixed and {Bn)]^^^ and (i?^)ArgN two sequences of matrices. We denote by 
Ai ^ . . . ^ Aat and X'l ^ . . . ^ I'j^ the eigenvalues of Bn and B'j^ respectively, both in decreasing 
order. 

We assume that d{i)Bf^-, ^^b' ) ^ N~'" and |Ai — A']^| ^5 for N large enough and that there exists M 
such that sup^v ||^Af||oo < M and sup^y ||i?^||oo < M. 

We introduce also the following notation: Hn.Az) = — > — and Hf>i iz) = — > — -. 



z-Xi ' z-X', 



First case : N and 9 are such that 29 G Hbn{{Xi + 25, +oo)) n Hb'^{{X[ + 25, +oo)). 



In this frame work, continuity has been established in Lemma 14 of jH]. It comes from Lemma 12.31 
and the fact that, for any I G Uatq^q ^N'^Nq (supp UBf^ n supp vb' )i ^ ~ ^)~^ is continuous 

bounded (with a norm independent of 5) on Uatq^o ^N'^Nq ((•^i + 2(^, +oo) n {l'^ + 25, +oo)). 

• Second case : N and 9 are such that 29 ^ Fb^((Ai + 25, +oo)) and 29 ^ Hb>^[{1'i + 25, +oo)). 

In this case, 29 ^ Fb^((Ai + 2(5, +oo)) ^vn + ^ G (Ai,Ai + 25) and similarly + ^ G (A^,Ai+2(^) 
so that 

\vn — v'j^\ ^ 35. 
Thanks to Lemma 12.31 we know that it is enough to study 



1 ^ / 1 \ 1 ^ / 1 

1=1 ^ ^ 1=1 ^ 



As d[i'Bf^ , ^B'l^) ^ N^^, we proceed as in the proof of Lemma 5.1 in [TO] and define a permutation 
(Tat that allows to put in pairs all but (A^^^*^ A N5) of the Aj's with a corresponding A^^j-^^ which 
lies at a distance less than 5 from A,-. 
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As in ^0], we denote by the set of indices i such that we have such a pairing. Then we have 



N ^ 



1 



1 



max 



+^ E |i°g (^^ + ^ - - ("^ + ^ - ^0 



VN -M^\^^-^a^(^)\) 



N 



+i E (^^ + ^ - - ("^ + ^ - ^0 



^ 16^5 + —[N^^'' A iV5]| log(2Af0)| V log 2M + — , 



N 



where we used once again that 



26 



1 1 , 1 

^ A,- ^ 2M H 

2Ne^ ^ 26 26 



so that we get the required continuity in this second case. 

• Third case : N and 6 are such that 26 e Hbj^{{Xi + 2S, +oo)) and 26 ^ Hb'^{{x[ + 2S, +oo)). 

In this case, we proceed exactly as in the second case. The only point is that establishing that 
VN cannot be far from v'j^ will be a bit more involved. We address this point in detail. 



On one side we have from Fact 12.41 that 



1 



(6) 



On the other side, as |Ai — A'^| ^ d, A'^^ + 25 is greater than Ai and the map Bj\[ i— > i^s^ is continuous 
outside the support of all the spectral measures so that 

Hb'JI'i + 26) - Hb^{1[ + 25)| 5^ C{5), 
with the function C going to zero at zero. 

Furthermore, Hb'^ is decreasing on {V^^ +oo) so that Hb'^{1'i + 25) < 26, yielding 

HB^il[ + 26) ^26 + C{5), 

and i^Bjv being decreasing 



what implies 



Hb^ (Ai + 35) ^26 + C{6) =Hb^[vn + ^] + C(<5), 



Ai + — ^ Ai + 35 + A'(5), 



with the function K going to zero at zero, and, together with © this gives that 

\vn-v'n\ ^ 56 + K{6). 
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Now the same estimates as in the second case above lead to the same conclusion. This gives 
Proposition 12.11 □ 

3. Large deviations for 

The goal of this section is to give a precise statement and then prove a large deviation principle 
for x*j^, the largest eigenvalue of a matrix from the deformed Gaussian ensemble. In order to do 
that, we have to recall a few notations. 

Definition 3.1. For ^ a compactly supported measure, we define H^^ its Hilhert transform by 

H^:M.\ co{supp fi) ^ R 

^ dfi{l). 



z-l 

with co{supp /i) the convex enveloppe of the support of ^. 

It is easy to check that is injective, therefore we can define its functional inverse G^, and the 
R-transform is given, forz ^ 0, by R^{z) = G^{z) — ^. Note that it can be analytically continued 
at 0. 

We can now state 

Theorem 3.2. Under the measure 

Q%{dxi,. . . ,dxN) = -^T\\xi- Xjfl'^{e,XN)e~^'^^^i''Uxi...dxN, 



the largest eigenvalue = max(xi, . . . , xat) satisfies a large deviation principle, in the scale N, 
with gooi 

• If9< 



with good rate function Kg defined as follows: 



'i 

2 ' 



+00, ifx< ^/2p 



, 26" 

m 



with M^ix) = ^ l^y/^^dz -ex+^x' + !^-^log^ + ^ 



IfO^ 



2 ' 



wUh Ll^x) = 1 £^ ./z^^dz - ^ + ^) ) + ^ (- + ^ 

The remaining of this section will be devoted to the proof of Theorem 13.21 A first step will be 
to prove the following LDP 
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Proposition 3.3. // we define 

¥%{dxi,...,dxN) = ^JJ|xi-Xj|^/^(0,Xjv)e-f E^i^fdxi.-.dxTv, (7) 

i<j 

with the normalizing constant in the case 9 = 0, then under P^, the largest eigenvalue 
satisfies a large deviation principle, in the scale N, with good rate function 

foo, if X < y/2P 

+ ^ log ^ — ap) — lapix, 9), otherwise, 

where ap denotes the semicircle law whose density on M is given by ^y2j3]V'^P ~ t'^dt, 

for fi £ V{R) and x £R, 



fx) : = 



'^isix, fJ-) = (3 j log \x - y\dfi{y) - 



and /f (x, 9) = lim — log/£-(0, -Bat), where has limiting spectral measure fx and limiting largest 
eigenvalue x. 

3.1. Proof of Propositio ri3.3l 

The proof of Proposition 13.31 will require the following exponential tightness result : 

Lemma 3.4. For any 9 > 0, there exists a function fg : M"*" M"^ going to infinity at infinity such 
that for all N 

max |x,| ^e-''MM)_ 

\i=l...N J 

Proof of Lemma 13. 4t It is more convenient to rewrite (O as 



F%{dxi, dxjy) = — g- Yl \xi - ajj/e-^^^^-^'^-^^^'dxi . . . dx^. 

i<j 

Now, a well known inequality (see for example Lemma 2.3 in PI) gives that 

N 

ti{XN - A^f ^ min^ |xfc - a^(fc)P, 
1=1 

where the minimum is taken over all permutations vr of {1, . . . ,N}. But all a^s are zero, except 
one of them, let's say ai, which is equal to 9. As the law of the Xj's in invariant by permutations, 
we can assume that 7r~^(l) = 1, where is the permutation for which the minimum is reached. 
Therefore 

N 

tv{XN - An)^ > (xi -9)^ + Y, 

We can now use the very same estimates as in Lemma 6.3 in jSj to get Lemma 13.41 More precisely, 
we can write 

2 r, 

\{x-9) + 9 - Xjfe~^ ^ e~i~, 
for X large enough, so that, for M large enough. 



■ N 



^ m) ^ N¥% (|xi| ^ M) ^ ^^-kmM-e)^+fe^_ 



max Xj 

i=l...N 

N 
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From Selberg formula (cf for example proof of Proposition 3.1 in j^), we can show that 
1 1 

— log 3 > C. This concludes the proof of exponential tightness. □ 

We now go back to the proof of Proposition 13.31 

• Fg is a good rate function. 

Prom Theorem 6 in [H], it's not hard to check that is continuous on [y/2P,+oo) and therefore 
lower semi-continuous on M. 

Moreover, we can check that, for x large enough, /^^(x,^) ^ 6x, so that Fg{x) ~+oo ^x"^, its level 
sets are therefore compact. 

• Por all X < ^2^, 

lim ^logP?^(x^ ^ x) = -00. (8) 

We know from Theorem 1.1 in |1] that the spectral measure of Wn satisfies a large deviation 
principle in the scale N'^ with a good rate function whose unique minimizer is the semicircle law 
a p. We can check that adding a deterministic matrix of bounded rank (uniformly in N) does not 
affect the spectral measure in this scale so that the spectral measure of satisfies the same large 
deviation principle. 

Therefore, if we let x < / G Cb(M) such that f{y) = if y ^ x but / fdajj > and if we 

consider the closed set F := {^/ J fdfi = 0}, we have that 

where fi^ '■= J2iLi is the spectral measure of X^. As ^ F, 

limsup^o logP?^(x^ ^ x) < 0, 

what gives immediately Q. 

• Let now x ^ \/2^ and 5 > 0. We want to show the upper bound. 

Thanks to Lemma 13.41 we can restrict ourselves to the event {maxj=i...7v l^;*! ^ M}, for an appro- 
priate M. 

One important remark is that, by invariance by permutation, we have, for any real x, 

F%{x ^ x*f^f ^ X + 6, max \xi\ ^ M) ^ N¥%{x ^ xi ^ x + 5, xi ^ max Xj, max \xi\ ^ M). 

i=l...N i=2...N 1=1. ..N 

We introduce now the following notations : 

N 

1 

ttat : = 



N ^ 

1=2 



is the measure on ^ such that, for each Borelian set E, we have 



jAf-l 
N 



1 
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With these notations, we have 



B ■= F%(x i^x% + max IxA ^ M) 

i=l...N 



Where C^=iV^.(^l__^ 
Let < «; < |, we have 



JV(iV-l) 
4 



+ (2Af)^^e^^^^C^P;^-^(7r;v ^ B{ap,N-^)), (9) 



where B^ap, N is the bah of size ^ centered at a^, for the Levy distance. 
We first treat show that the second term is exponentially negligible. We have 



where -F/v_i and Fp are respectively the (cumulative) distribution function of vtat and ap. 
We know from the result of Bai in ^ that 



E^-'FN-i-Fp\\ = 0{N—^), 
ler so that 

A^-lniTTi t:^ II AT~K\ ^mAf-l/ilTTi TcA^-l; 



where ^ is the expectation under ^, so that 



But, by a result of concentration of (see Theorem 1.1), we have that there exists a constant 
C > such that for all iV G N, 



so that 



^j^-i(||FiV-i -Ej^-^Fv-illoo ^ iV-'^) ^ e-^^^ 



limsup^logPj^-i(7r^ ^ S(cT^,iV-)) = -cx). 



We can now come back to the first term in Q. The same computation as in the proof of Proposition 
3.1 in [^, based on Selberg formula, gives that 



Applying Proposition 12. II together with Theorem 6 of we can conclude that 

limsup 4 iog¥%{x ^ ^ X + 5, max IxiK M) ^ log ^ + ^ + sup [$^(z, a^) + if (z, 0)]. 
N^oc l...Ar 2 2 2 z£[x,x+5] 

As mentioned above, z i-^ ^f3iz, cFp) + Iag{z, 9) is continuous on [\/2[3, +oo) so that in particular 

1 (3 j3 (5 

lim sup limsup — log P^(2; ^ ^ x + 5,max|xi| ^ M) ^ --log - + - + ^pix^ap,) + {x,6). 
Sio N^oo l...Ar 2 2 2 P 
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• We now conclude the proof of Proposition 13.31 by showing the corresponding lower bound. We 

proceed as in Let y > x > r > -v/2^. Then, 

^Niy > > x) ^ ^Nixi G [x,y], .max \xi\ < r) 

i=2...N 



(N-l) inf (,p^(z,f,)+I^iz,e)-g^{x-y)) 

\ i,(iBr{ap,N-'') 



^ exp 

™^-i(%Gi?,((T^,iV-'')) 



where Br{(Tp, N~'^) = B{ap, N~'^) n'P([— r, r]) and (7^ going to zero at zero by virtue of Proposition 

We proceed as for the upper bound to show that ¥^~^{TfN G Briap, iV"'')) is going to 1. Knowing 
the asymptotics of C^, we get 

hminf P^(y ^ ^ x) ^ log ^ + ^ + inf (cl>^(z, af,) + (z, 6) - g^{x - y)). 

We let now y decrease to x. (^p{.,ap) and are continuous on (y^2^, +cxd[ (we are outside 

the support of ap) so that we have the required lower bound 

hminf hminf P^(x*^ ^ x) ^ log ^ + ^ + a^) + if (x, 6). 

y^x N^oa III P 

This concludes the proof of Proposition 13.31 □ 



3.2. Proof of Theorem Em 

A direct consequence of Proposition 13.31 is that, for 



1 Z 

we have that lim — log — ^ = inf Fnix) so that Kn(x) = Fn ix) — inf^.pro Fn(x). 



To conclude the proof of Theorem 13.21 we have to study the function F^ . We recall that, for 
x ^ \/2^, we have 

F^{x) = + I log I - /? I log |x - y\dap{y) + \x' - /f^(x, 9% 

where we know from Theorem 6 in that 



iP^{x,e) = ev{x,e)-^ j iog(^ 



\ + -v{x,e)--l]d^,{l), 



with „(.,0):= ""{j}' it^.W>f. . 

I ^ ~ 2^' otherwise. 
Relying for example on the proof of Lemma 2.7 in we have that 

+ ^ log ^ - /3 / log \x - y\dap{y) + \x^ = f ^/^^^dz, (10) 
2 2 2 J 2 
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SO that 



F^{x)= r y^z^~2pdz-I^ {x,0). 



From Lemma 2.7 in j^, we also get that 



Hapix) = ^{x - y^x-^ - 2(5) for X > y/W. 



(12) 



from what we deduce that hm H^jAx) 

13 



2(5 



26 



• If 61 ^ Y^f , then for all x > ^/2^, H^^{x) ^ — and 

%{x,e) = ex - -- - log 1^— 

so that from (|lflj) and (lllj) . we get that 

^ Jvw 



— and H(ji^ is decreasing. 



loglx - y\dap{y) := Sg{x), 



2(5dz -ex + -x^ + ^-^\og^ + ^ lo, 



Differentiating this function on (y^2^, +oo), we see that it is decreasing on {^/2(3,9 + ^) and 
then increasing so that its infimum is reached at + This gives immediately in this case that 
Kg{x) = Fg{x) — infx Fq{x) = Lg{x), as defined in Theorem 13.21 



• If ^ -y/f, then we can check that on 



2(5,6 



20 



29 



I^ix,9) 



20 

(5 [T 



we have i?o-^(x) ^ — and 



RaAu)du. Moreover, from (|12j) . we get that the inverse of Hcj„ is given by 



Gap{x) = fa; + i SO that Ra^ix) = fx and Iap{x,e) = . 

/X 
\/ z'^ — 2(5dz O"^ , which is increasing. 
.m 2 



29 

For X > 6 + Hcr^{x) ^ — , so that lapix, 6) = So{x) as above. 

P 



Therefore, Fg is increasing on 



2/3,0+^ 



29 



and on 



9 + +00 I and is continuous so that its 



infimum is reached at ^/2P and is equal to —^9'^. 

rx 

Therefore, Kq{x) = / \/ z'^ — 2(5dz on [y/2^, 9+-^] and coincides with Mq{x) on 



This concludes the proof of Theorem 13.21 



□ 



4. Proof of Corollary 11.21 

In the proof of Theorem 13.21 above, we proved that Kq is increasing on [y/2(5,+oo) if ^ y'^' 
so that in this case its infimum is reached at -v/2^. 

We also saw that, differentiating Fg on {^/2^,+oo), we got that when 9 ^ ^f^^ it reaches its 
minimum at 61+ ^. This is enough to conclude. □ 
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